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EXECUTIVE  SUMMARY 


Periodically  OCEC  is  tasked  by  OCA  Headquarters  to  conduct  what  has  been 
commonly  known  as  the  "Flash  Non-Blocking  Study".  The  purpose  of  this  study 
is  to  resize  the  AUTOVON  network  to  be  sure  the  crisis  calls  receive 
non-blocking  service.  The  main  tool  that  has  been  used  to  conduct  this  study 
is  a  simulation  (event  by  event)  model.  This  model  is  very  computer 
expensive.  Typically,  50  hours  of  CPU  time  are  required  to  conduct  the  study. 

DCEC  has  a  mathematical  network  sizing  model  that  both  DCEC  and  DCA 
headquarters  use  to  resize  the  AUTOVON  for  its  day  to  day  operation.  This 
model  is  extremely  fast  and  requires  only  a  few  minutes  of  CPU  to  do  a 
particular  sizing  run.  Because  of  characteristics  of  the  crisis  traffic  this 
model  cannot  be  used  in  its  current  form  for  the  Flash  Non-Blocking  studies. 
This  technical  note  is  the  first  step  in  an  attempt  to  modify  the  mathematical 
model  so  it  can  be  used  on  these  studies. 

The  mathematical  model  requires  the  ability  to  simply  predict  the  link 
performance  of  the  class  of  traffic  under  consideration.  In  this  technical 
note  we  develop  a  sophisticated  analytic  link  performance  model  and  then  use 
it  in  a  numerical  analysis  of  the  link  behavior  of  crisis  calls.  This 
investigation  leads  to  the  development  of  simply  computable  bounds  which  could 
be  used  in  our  mathematical  network  sizing  model. 
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I.-mODUCTIOM 


Periodically,  the  Defense  Communications  Engineering  Center  ( DCEC) 
conducts  a  study  for  the  Defense  Communications  Agency  (DCA),  the  "Flash 
Non-Blocking  Study"  [1].  In  this  study  a  crisis  scenario  for  the  worldwide 
AUTOVON  system  is  analyzed  and  the  network  resized  to  ensure  the  crisis  calls 
are  not  blocked  in  the  network.  This  scenario  postulates  a  certain  number  and 
distribution  of  crisis  calls  that  would  have  to  be  placed  for  the  particular 
situation  being  analyzed.  These  calls  must  receive  non-blocking  performance 
from  the  AUTOVON  network.  The  purpose  of  the  study  is  to  resize  the  links  to 
be  certain  that  the  required  grade  of  service  is  received. 

For  normal  resizing  efforts  of  AUTOVON,  DCEC  uses  its  Network  Design  and 
Analysis  computer  algorithm  [2].  The  current  form  of  the  algorithm  can  not 
be  used  for  the  Flash  Non-Blocking  Studies  because  the  arrival  rate  and 
holding  time  characteristics  of  the  crisis  calls  do  not  conform  to  the 
algorithms  assumptions  for  a  normal  AUTOVON  call.  Thus  DCEC  has  been  forced 
to  use  an  event  by  event  simulation  model  to  conduct  the  study. 

After  a  typical  simulation  run,  the  engineer  checks  to  see  if  the  crisis 
calls  are  receiving  non-blocking  service.  If  not,  channels  would  be  added  and 
deleted  in  the  network  based  on  engineering  judgement  and  then  another 
simulation  run  is  submitted.  This  trial  and  error  process  is  continued  until 
the  crisis  calls  receive  the  required  non-blocking  service.  There  is  no 
guarantee  that  this  solution  is  the  most  economical  one  possible  (i.e., 
optimum).  For  the  normal  resizing  of  AUTOVON  via  the  DCEC  Network  Design  and 


Analysis  algoritum  cnis  process  is  cone  entirely  by  the  computer  and  a  near 
iDti'ium  solution  is  provided. 


for  each  simulation  run  several  replications  have  to  be  maoe  because  tnere 
are  only  a  finite  number  of  crisis  calls  trying  to  use  the  network  and  the 
multiple  replications  are  required  to  attain  statistical  confidence  in  the 
grade  of  service  estimates  from  the  simulation  run.  Thus,  a  significant 
amount  of  computer  CPU  time  is  required;  a  typical  Flash  Non-Blocking  study 
consumes  about  50  hours  of  CPU  time  on  the  OCEC  ITEL-AS5  computer. 

This  technical  note  is  an  initial  effort  to  reduce  this  computer  run  time 
and  provide  a  better  tool  to  conduct  the  Flash  Non-Blocking  Type  Studies.  The 
Network  Design  and  Analysis  algorithm  has  a  mathematical  network  performance 
model  [3]  that  iteratively  converges  to  the  performance  of  the  network  under 
consideration.  The  computer  run  time  of  this  performance  model  is 
significantly  shorter  (order  of  magnitude) than  a  comparable  simulation  run  and 
hence  would  be  desirable  for  use  on  the  Flash  Non-Blocking  studies.  It 
converges  to  the  network  grade  of  service  by  considering  the  blocking  on  each 
link  of  the  network.  Since  no  mathematical  link  performance  model  was 
available  which  characterized  the  crisis  calls,  the  network  performance  model 
could  not  be  used  to  address  Flash  Non-Blocking  issues  in  the  past. 

In  this  technical  report  we  present  a  mathematical  link  performance  model 
for  this  system.  Section  II  of  this  report  describes  the  mathematical  model, 
as  well  as  some  special  cases.  Several  numerical  examples  are  given  in 
section  III.  Finally,  a  few  concluding  remarks  are  given  in  section  IV. 
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II.  A  .'LATHc.-lATI CAL  MODEL 


1.  ASSUMPTIONS  ANO  GENERAL  DESCRIPTION 

In  this  section  we  present  a  mathematical  model  for  the  performance  of 
crisis  calls  on  a  link  of  a  communications  network  where  ordinary  calls  are 
usually  using  the  channels.  We  assume  that  there  are  C  channels,  the  arrival 
process  of  the  ordinary  calls  is  Poisson  with  parameter  x  ,  and  their  holding 
time  is  exponentially  distributed  with  mean  l/p.  There  are  a  finite  number, 
say  M,  of  crisis  calls  that  are  going  to  attempt  to  use  these  channels.  The 
interarrival  time  between  the  mth  and  (m+l)st  crisis  call  has  a 
distribution  function,  G(x),  with  mean  1/a. 

No  queueing  of  either  class  of  calls  is  allowed  and  if  a  crisis  call 
seizes  a  channel,  it  will  hold  the  channel  for  at  least  as  long  as  it  takes  to 
have  all  the  M  crisis  calls  attempt  to  use  the  channels.  Thus,  if  the  mth 
crisis  call  occupies  a  channel,  it  will  still  be  holding  the  channel  when  the 
Mth  crisis  call  attempts  to  find  a  full  channel.  We  investigate  the 
behavior  of  the  system  with  respect  to  the  crisis  calls. 

Loss  systems  similar  to  this  one  have  been  considered  in  the  past.  The 
main  paper  of  interest  is  that  of  Kuczura  [4].  In  that  paper  the  author 
considers  a  loss  system  with  two  types  of  input  processes,  one  Poisson  and  the 
other  a  general  renewal  process.  He  shows  that  the  blocking  probability  each 
stream  sees  is  different.  Our  system  differs  from  his  in  the  following  ways. 
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First,  one  of  our  streams  has  only  a  finite  number  of  calls  that  attempt  to 
use  the  channels;  in  Kuczura's  paper  there  are  basically  an  infinite  numoer  of 
calls.  The  second  difference  is  in  the  nature  of  how  long  the  crisis  calls 
hold  the  cnannels  once  they  seize  a  channel.  In  Kuczura's  paper  it  was 
assumed  that  both  classes  of  calls  had  the  same  exponentially  distributed 
holding  time  distribution.  In  our  system  the  ordinary  calls  have  the  standard 
exponentially  distributed  holding  time,  but  the  crisis  calls  hold  the  channels 
for  a  period  of  time  tnat  is  at  least  as  long  as  it  takes  all  crisis  calls  to 
arrive.  The  final  way  our  system  differs  from  Kuczura's  is  that  we  allow  the 
crisis  calls  to  preempt  an  ordinary  call.  We  let  g  be  the  probability  an 
arriving  blocked  crisis  call  will  preempt  a  ordinary  call  using  the  channels. 
For  a  network  interpretation  of  this  quantity,  see  reference  [5]. 

Another  paper,  by  Fischer  [6],  considers  a  system  similiar  to  the  one 
examined  here.  In  that  paper  the  author  studies  a  loss  system  with  two 
classes  of  customers  with  priorities.  The  effects  of  different  mean  holding 
times  for  each  class  of  traffic  is  studied.  That  system  differs  from  ours  in 
that  we  only  have  a  finite  number  of  calls  that  are  allowed  to  preempt  and 
they  only  try  once  during  the  period  of  interest.  Furthermore,  the  nature  of 
the  holding  time  for  the  crisis  calls  is  different  in  our  case. 

We  have  M  crisis  calls  attempting  to  use  the  C  channels.  These  channels 
are  currently  being  used  by  ordinary  calls  with  a  load,  p=x/u.  We  are 
interested  in  studying  the  behavior  of  the  system  with  respect  to  the  crisis 
calls  during  the  period  of  time  the  M  crisis  calls  attempt  to  use  the 
channels.  In  order  to  do  so  we  need  some  transient  results  ^or  a  standard 
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Harrovian  loss  system  -vita  C  channels,  call  arrival  rate.1,  an j  service  rate 
That  is  we  need  the  transient  benavior  of  the  system  w.  tn  only  ordinary  cal 


Let  Q(t)  be  the  number  of  ordinary  calls  in  the  system  at  time  t  and 

r.  .(t)=Pr{  Q ( t ) = j |Q( 0) =i > ;  then  from  Riordan  [7],  when  there  are  no  crisis 
^  1  J 
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the  ordinary  calls  during  this  time.  Let  us  suppose  the  (m-1)  crisis  call 
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arrives  a",  t  ,  a ra  cne  :  n*,h'}  a1:  t  ana  aurinq  tn  is  c He  mere  are  n 
n-1  m  3 

channels  avaiiaoie  to  tne  ordinary  calls,  i_e t  R-  .[n]  be  the  prooaoility 

*  *  J 

Q( t^)  =J  given  Q(tfn_1 )  =  i ; 

then  using  ( 1 j 
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We  assume  that  before  tne  crisis  calls  start  to  arrive  tne  system  has 
reached  steady  state  with  respect  to  the  ordinary  calls.  Furthermore,  we 
assume  the  initial  crisis  call  sees  the  same  distribution  of  the  number  of 
ordinary  calls  in  the  system  as  an  arriving  ordinary  call,  so 
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where  o.j  is  given  by  equation  (2). 
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A  general  recursion  for  p(m)  when  m_>  2  can  now  De  given  as 

i  .  j 
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where  Gii+jlC  and  P.^m?=0  if  j>m.  Thus  from  equations  (8)  and  (9)  we  can 
^  y  J 

recursively  evaluate  P.*'111;. 

'  >  J 


There  are  two  measures  of  performance  with  respect  to  the  crisis  calls: 
the  probability  the  mth  crisis  call  is  blocked,  PB^,  and  the  probability 
the  mth  crisis  call  is  lost.  The  probability  PB1^  represents  the 
probability  the  mth  crisis  call  sees  all  the  channels  busy.  Whereas, 

PL^  represents  the  disposition  of  the  call  upon  arrival  to  the  channels. 
We  have 


PB 


(m) 


C 

Z 

i  =  0 


P, 


i  ,C-i 


(10) 


and 


Pl^)  =  (l-a)PB(m)+3P0,C.  01) 

We  note  when  8=0  PB^=PL^  and  define  the  average  blocking  and  loss 
probabilities  to  be  PB^E^  PB^/M  and  PL  =  E^  PL^m)/M. 
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In  genera!,  a  closed  form  expression  for  r s-y  that  satisfies  equation 

(9)  is  nard  to  obtain.  But,  using  tnat  equation  and  equation  (8),  the  values 

of  P.^m)  can  be  iteratively  computed  from  lis  ing  a  computer.  There  are 
^ » J  i » J 

however  some  special  uses  that  allow  us  to  obtain  more  insight  into  the 
behavior  of  the  system. 


2.  THE  SINGLE  CHANNEL  CASE  (C=1) 


In  this  case  there  is  only  one  channel  and  so 
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From  equation  (9) ,  for  m_>  2  we  have 

poT)=  '-n-pRifh”'2( 

Since  R -jq[  1  ]  =  1-R^Ll],  P^j  only  depends  on 
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out  for  C  =  1  we  nave  e,  =  -l-p,  see  [7],  and  so 


3  ’1]  =  —  + 

11  1+z  1  +w 


For  the  mttl  customer  the  two  measures  of  performance  are  his  blocking 


probability,  P8^  and  loss  probability,  PL^"'1.  Form>2,  we  have 


(m) 


qd(^)  _  p(m)+  p\Hi) 

‘  ^10  01 


=  i-pfg) 


^-T^r  R1,tnm-2R10mu-3)m-1 


and  a  loss  probability,  PL 


(m) 


PL  ^  =  (1-B)  PB^i-BP^) 

=  PB(m) -6CP^o)+PoT} ]+BPoT) 

=  PB^-Bpjj?) 

=  (1-6)P^O)+PoT> 


=  1- 


i rn-2  / ,  .  xm-l 


1^-  R1iCl]"""(l-B)m-,(R10[l]+6R11Cl]). 


For  the  case  of  m=l  the  desired  results  are 


PB(1)  = 


(16) 


(17) 
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Using  equation  (17)  we  have 


PB  =  PL*. 


M  ( 1+p  )  tl-RnCl  ](1  -3)}’ 


(19) 


where 


D,  .  1  f  M-l  +p  (1-6) 
M  1 


M 


rjjIL] 


M-l 


1  +  p 


(20) 


These  results  can  be  even  further  simplified  for  the  cases  where  «=0  and 
6=1.  When  8=0  the  crisis  calls  does  not  return  to  preempt  when  blocked  and 


PL 


M- 
M  1 


1+  0. 


RiiCU"-' 


1+P 


=  PB. 


(21) 


When  8=1  the  crisis  calls  always  return  to  preempt  when  blocked  and  we  have 


(22) 


and 


PB  =  i  M-l 


1  +  P 


Equation  (22)  agrees  with  one's  intuition;  all  but  the  first  crisis  call  is 


lost  and  tne  first  is  blocked  with  probability o /(l+o) . 


Several  further  results  can  be  derived  for  this  system  by  considering  the 
case  where  3=0.  For  that  situation  we  have 


P3  ^ 


n)_ 


Pi 


i  m  'i 

v  11  / 


3 m=  1 

l+o 

■  S  (23) 

1  -  P  (RiiCl  ])m~n  m  m>_2 

l+o  1  10L  J 


and 


PB  =  PL 


1 . oKutn1*-1 


=  M- 1  +  p- 


1+p 


(24) 


It  is  straightforward  to  show,  using  equation  (23),  that  for  m=l ,  2,  ...,  M 


pg(m)^pg(m+i ) 


(25) 


and  lim  PB^  =  1.  Thus  the  (m+1  )st  crisis  call  sees  a  higher  blocking 

m-N» 

X  L 

than  the  m  crises  call.  Of  course,  the  unequality  makes  sense,  since  the 

L  L. 

crisis  calls  that  contribute  to  the  nr  call  blocking  will  also  contribute 
to  the  (m+l)st  crisis  call  blocking.  If  the  mth  call  gets  in  then  it  also 
contributes  to  the  blocking  of  the  (m+l)st  call,  and  since  the  interarrival 
distribution  between  two  successive  crisis  calls  is  the  same,  the  probability 


F - — — — - — — - 

tne  (m+i)it:  crisis  call  gets  oluC*.ed  is  greater  tnan  toe  pr jbao 1 1 1  ly  tie 
cal  1  i  s  blocked  . 

The  other  results  follow  from  equation  (24)  and  is  analogous  to  the 
result  established  in  Kuczura  [4].  In  that  paper  he  considers  a  loss  system 
1  with  two  classes  of  arrivals,  one  whose  arrival  process  was  descrioed  by  a 

Poisson  process  and  the  other  by  a  general  renewal  process.  He  shows,  using 
Jensen's  inequality,  that  the  blocking  the  general  arrivals  sees  is  minimized 
when  their  interarrival  distribution  is  deterministic.  From  equation  (24)  we 
see  that  PB  linearly  depends  on  R-^[l]  where 


Rn[l]  =  _P_  +  »(u+  X), 

1+p  1+p 

Remembering  that^(s)  is  the  Laplace  transform  of  the  interarrival 
distribution  of  successive  crisis  calls,  then  from  Jensen 's  inequal ity, 

R-|-|[1]  is  the  smallest  when  that  distribution  is  deterministic.  The 
distribution  that  minimizes  R^Cl]  also  minimizes  PB. 

3.  MEAN  TIME  BETWEEN  CRISIS  CALL  ARRIVALS  IS  ZERO  (a=°°) 

For  this  case  and  the  next  one  we  assume  the  interarrival  distribution  of 
successive  crisis  calls  is  exponential.  Here,  the  crisis  calls  all  show  up  at 
the  same  time  and  since  they  see  the  same  distribution  as  the  ordinary  calls, 
the  probability  the  mth  crisis  call  is  blocked  is  the  probability  there  are 
(C-m+1)  or  more  ordinary  calls  present.  So  for  miC+1  we  have  (Q  is  the  steady 
state  number  of  ordinary  calls  in  system) 
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R-C+l-m 


C  .  ( 

B=0  P  /k: 

“iSC-r/(C-r): 

,  _ 

C  u 

z  pk/kl 

k=0 

and  PB^  =  1  for  m>C+l. 

The  expression  for  PB1^  given  by  equation  (26)  does  not  depend  on  the 
capability  of  evaluating  p!mh  ,  for  i=0,  1,  Unfortunately, 

developing  an  expression  for  PL^  necessitates  a  knowledge  of  what 
P0^  is.  In  general 

PL(m)  =  (1-s )P8(m)+  pfy. 


but  pW  equals  the  probability  there  are  C  crisis  calls  in  the  system 


oe  tne 


jusc  after  tne  (m-l)3t  crisis  call  arrives.  Let  U^,‘i 

til  . 

probability  there  are  r  crisis  calls  in  the  system  jest  after  the  nr.'"  crisis 

✓  A) 

call  arrives  and  decides  whether  or  not  to  preempt.  Define  Uq  =1  and 
1)^=0  for  r>m;  then 


Uo(mi  ifj'-ftw 

l)mr=  U(mr‘_V  (l-PL(m))+  U(r_1)  PL  (ml  lir<m-l  (27) 

U(S}  =  U(S-P  (l-PL(m)) 

iteratively  defines  U  in  terms  of  ll^r  ^  and  PL^  \ 


The  loss  probability  for  the  mth  crisis  call  can  be  given  by 
On)  - 


PL 


EB(p,C)(l-B) 


(m)  On-1) 

(1-0)PB '  '+8lT  c 


m3*! 

m?  2 


(28) 


where  EB(p,C)  is  Erlang's  Loss  Formula.  So  we  can  use  equation  (28)  to 

evaluate  PL^\ then  equation  (27)  to  recursively  determine  U^,  r=0,l. 

(2) 

These  probabi 1 ities  can  be  used  via  equation  (28)  to  determine  PLV  '  and  so 


on. 


4.  MEAN  TIME  8ETWEEN  CRISIS  CALL  ARRIVALS  IS  INFINITE  U=Q) 

For  this  case  the  average  time  between  successive  crisis  call  arrivals  is 


infinite.  Tins  implies  tnat,  after  the  1  as t  crisis  call  arrives  ana  there  are 
r  crisis  calls  in  the  system,  tne  probability  the  next  crisis  call  sees  i 
ordinary  calls  present  is  given  by 


independent  of  k. 

Using  the  probabilities  defined  in  equations  (27)  and  (28) 
we  have 


pbC™) 

pL(m) 


m-1  t  i 
£  U  (piC-r) 

r=0  r  B 

=  (l-B)PB(m)+6U  (m-1) 


(30) 


Although  difficult  to  show  mathematically,  it  is  intuitively  true  that  the 
values  of  PB^  and  PL^m^  given  by  equations  (26)  and  (28)  serve  as  upper 
bounds  on  these  probabilities  for  an  arbitrary  value  of  a.  Furthermore,  the 
values  given  by  equations  (30)  are  lower  bounds  on  PB^  and  Pl^  for 
any  o.  This  statement  is  demonstrated  in  the  numerical  examples  we  present 
in  the  next  section. 
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ni.  some  numerical  examples 


In  all  tne  numerical  examples  tnat  we  considered,  we  have  assumed  the 
interarrival  distribution  between  successive  crisis  calls  is  exponentially 
distributed  with  mean  a-1.  Thus  $(-6.u)  in  equation  (7)  is  given  by 


,  .  a  (31) 

<t>('9ku)  a -9^ 

In  this  section  we  examine  P8  and  PL  as  a  function  of  a  and  8  .  We  also 
present  some  numerical  results  for  PB^  and  PL^  as  a  function  of  8. 

For  a  given  value  of  X,p,a,  C  and  M  several  significant  numerical  problems 
have  to  be  overcome  before  can  be  recursively  evaluated  using  equation 
(9).  The  first  problem  is  the  determination  of  the  roots  of  n  roots  01,  9-,  ...  a 
of  the  equation 

Fn(z+l)-0, 

where  n=0,l,...,C.  We  used  the  Laguerre's  iteration  method  [8]  as  suggested 
by  Kuczura  [4]  to  find  these  roots.  We  also  followed  some  of  the  helpful 
numerical  hints  Kuczura  discovered  when  he  was  forced  to  find  these  roots. 

Even  for  moderately  small  values  of  C,  say  C=20,  the  behavior  of  the  function 
Fc(z+1 )  is  extremely  erratic  and  care  must  be  taken  in  any  numerical  procedure 
attempting  to  find  the  roots.  Finally,  it  should  be  pointed  out  that  the 
function  F^z)  and  hence  F^tz)  can  be  recursively  evaluated  using  the 
relations  given  in  [4]  or  [7].  Finding  the  roots  poses  the  biggest  numerical 
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problem  one  nas  to  race.  The  remaining  computat iona !  steps  are 
str  ii  ontrorwar  1  in  detarmin  jnq  p  '  jj* ; . 

(  n  ^  T|  '  , 

TaDle  I  presents  the  sensitivity  of  Pa'-'  -  and  PL'  ‘  to  tne  proioaointy 
of  preemption.  For  tnat  table,  C=15,  M=20,  _  =15  erlangs  and3=10.  When  -  =0 
ve  bad  out  as  f  approached  1,  0 L. ^ m '  v as  approacninq  zero  for 

m  i.C  =  15  and  1  for  ;n  •  C  =  1 5 .  It  is  interesting  to  see  .vhat  happens  to  P3im; 
as  3-*l.  For  m  small  the  value  of  PB1"11'  remains  relatively  constant  as  g-*-l ; 
but  as  m  approaches  M  tnis  is  not  true.  Table  I  also  demonstrates  a  result  we 
gave  for  the  case  C  =  1 ;  that  is,  PB^dL  P8^m+^.  For  tnis  table  we  see 
that  PB'71'  and  PL'1^  are  both  monotonically  increasing  in  m. 

Figure  1  gives  a  family  of  curves  for  the  average  blocking  and  loss 
probability  as  a  function  of p  for  ordinary  loads  of  5,  15  and  25  erlangs.  The 
solid  lines  are  the  blocking  probability  and  for  each  of  the  three  cases  it 
appears  that  PB  is  a  1  inear  function  of  6  .  The  dashed  lines  give  the  average 
loss  probability.  At  g=0  we  have  PB=Pl  and  when  8=1  all  three  curves  for  the 
average  loss  probability  converge  to  the  same  value  (.33).  As  expected,  PB  is 
monotonically  increasing  in g  whereas  PL  is  monotonically  decreasing.  With 
regard  to  PL,  it  is  interesting  to  point  out  that  its  lower  bound  is  (M-C)/M 
for  M  >C  and  the  upper  bound  is  PB  at  8=0. 
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In  section  II  we  looked  at  two  special  cases  dealing  with  the  mean 
interar-'ival  time  between  successive  crisis  calls.  Figure  2  gives  a 
numerical  consideration  of  these  cases.  As  a  function  of  the  mean 
interarrival  time  ( 1 /  t ) ,  the  sensitivities  of  the  average  blocking  probability 
(PB)  and  the  average  loss  probability  (PL)  are  aiven  for  three  ordinary 
loads.  When  a-0  the  mean  interarrival  time  gets  large  and  the  values  of 
PB^  and  PL^  (and  hence  PB  and  PL)  given  by  equation  (30)  serve  as  the 
lower  bound  on  the  average  loss  and  blocking  probabilities.  Analogously, 

when  a . ,  equations  (26)  and  (28)  give  upper  bounds  on  these  probabilities. 

Again,  as  we  pointed  out  in  section  II,  PB  and  PL  are  mortotonical ly  increasing 
in  u . 
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PROBABILITY 


ses 


IV.  CONCLUSIONS 


In  this  technical  note  we  present  a  mathematical  model  for  the  link 
behavior  of  crisis  calls  that  may  or  may  not  preempt  ordinary  calls.  This 
investigation  was  conducted  in  orJe>'  to  gain  a  better  understanding  of  the 
behavior  of  the  system  with  regard  to  the  crisis  calls.  Armed  with  this 
information,  we  are  now  in  a  position  to  modify  the  DCEC  network  performance 
model  so  that  computer-expensive  event-by-event  simulations  will  not  have  to 
be  run  for  each  Flash  Non-81ocking  Study. 


Besides  the  development  of  the  mathematical  model,  the  two  main  findings 
of  this  report  are  the  bounding  of  the  average  loss  and  blocking  probabilities 
by  expressions  which  are  easily  computed,  and  the  monotonic  property  of  these 
probabilities  with  respect  to  the  mean  time  between  crisis  calls  arrival. 


We  can  elaborate  a  bit  more  on  this  second  finding.  For  the  case  where 
C=1  and  6=0,  from  equation  (24)  we  have 


PB=PL=-  (M-1+ 
M 


pRll^ 

~T+p 


M-l 


(32) 


where 


(u+\) 


Rn[l]=  — 

11  1+P 


l+o 


(33) 


If  the  interarrival  time  is  exponentially  distributed  then 


rVrT'/ 


ot-ry+' 


-i—  +c 
u 


:3^ 


The  monotom'c  behavior  of  PB  and  PL  can  be  easily  seen  from  equations  (32), 

(33)  and  (34). 

In  fact,  the  factor  a/u  is  the  driver  in  this  monotonic  behavior  property. 
That  quantity  (ct/u)  is  the  ratio  of  the  mean  ordinary  call  holding  time  to  the 
mean  interarrival  time  of  the  crisis  calls.  As  the  time  period  between 
crisis  calls  tends  to  become  much  longer  than  the  average  holding  time  of  the 
ordinary  calls,  then  a/u  0  and  P8  and  PL  approach  the  lower  bound. 

At  the  other  extreme,  as  the  time  period  between  crisis  calls  becomes  much 
shorter  than  the  mean  holding  time  of  ordinary  calls,  congestion  becomes 
more  prevalent  and  PB  and  PL  approach  the  upper  bound. 
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